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Abstract 

An interesting question about quasiconvexity in a hyperbolic group 
concerns finding classes of quasiconvex subsets that are closed under finite 
intersections. A known example is the class of all quasiconvex subgroups 
[1]. However, not much is yet learned about the structure of arbitrary 
quasiconvex subsets. In this work we study the properties of products 
of quasiconvex subgroups; we show that such sets are quasiconvex, their 
finite intersections have a similar algebraic representation and, thus, are 
quasiconvex too. 



0. Introduction 

Let G be a hyperbolic group, T(G,A) - its Cayley graph corresponding to 
a finite symmetrized generating set A (i.e. for each element a G A, a -1 also 
belongs to this set). A subset Q C G is said to be e- quasiconvex, if any geodesic 
connecting two elements from Q belongs to a closed e-neighborhood O e (Q) of 
Q in T(G, A) for some e > 0. Q will be called quasiconvex if there exists e > 
for which it is e-quasiconvex. 

In [4] Gromov proves that the notion of quasiconvexity in a hyperbolic group 
does not depend on the choice of a finite generating set (it is easy to show that 
this is not true in an arbitrary group). 

If A, B C G then their product is a subset of G defined by 
A - B = {ab \ a e A, b E B}. 

Proposition 1. If the sets A\, . . . , A n C G are quasiconvex then their pro- 

def 

duct set AiA 2 ■ . . . ■ A n = {aia 2 ■ . . . ■ a n | s,e G^} C G is also quasiconvex. 

Proposition 1 was proved by Zeph Grunschlag in 1999 in [11; Prop. 3.14] 
and, independently, by the author in his diploma paper in 2000. 

If H is a subgroup of G and x G G then the subgroup conjugated to H by 
x will be denoted H x = xBx~ x . The main result of the paper is 

Theorem 1. Suppose Gi, . . . , G n , Hi, ... , H m are quasiconvex subgroups 
of the group G, n, m G N; /, e G G. Then there exist numbers 
r,U G N U {0} and fi,ai k , f3ik G G, k = 1, 2, . . . , t\ (for every fixed I), 
I — 1,2, ... ,r, such that 

r 

}GiG 2 ■ . . . ■ G n n eHtH2 ■...■H m = [j fiSi 

i=i 

where for each I, t = ti, there are indices 1 < i\ < %% < . . . < it < n, 1 < jx < 
< 32 < ■ ■ ■ < it < m : 

s l = (G^nH^)-...-(G^nH^). 
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This claim does not hold if the group G is not hyperbolic : set G\ — ((1,0)), 
G 2 = ((0, 1)), H = ((1, 1)) - cyclic subgroups of Z 2 (they are quasiconvex in Z 2 
with generators {(1, 0), (0, 1), (1, 1)}) . G x ■ G 2 = Z 2 , thus, G X G 2 n H = H but 
Gi n H = G 2 n H = {(0, 0)} and, if the statement of the theorem held for Z 2 
then H would be finite - a contradiction. 

The above example can also be used as another argument to prove the well- 
known fact that Z 2 can not be embedded into a hyperbolic group (because any 
cyclic subgroup is quasiconvex in a hyperbolic group). 

The condition that the subgroups Gi, Hj are quasiconvex is also neces- 
sary: using Rips' Construction ([12]) one can achieve a group G satisfying the 
small cancellation condition C"(l/6) (and, therefore, hyperbolic) and its finitely 
generated normal subgroup K such that G/K = Z 2 . Let <f> be the natural 
epimorphism from G to Z 2 , G x = ^(((l.O))) < G, G 2 = ^(((O.l))) < G, 
H = </> _1 (((l, 1))) < G. G\,G 2 and H are finitely generated subgroups of G, 
G\-G 2 = G because ((1, 0)) • ((0, 1)> = Z 2 and K < G 2 , thus Gi ■ G 2 H H = H . 
But for every a, (3 £ G <j)(Gf n H?) C </»(G 4 ) 0(a) D ^(H)^ = {(0, 0)}, i = 1,2. 
Hence, it is impossible to obtain the infinite subgroup <j)(H) from products of 
cosets to such sets, and we constructed the counterexample needed. 

Definition : let Gi, G 2 , ■ ■ ■ , G n be quasiconvex subgroups of G, fi, f 2 , ■ ■ ■ , 
f„ G G, n G N. Then the set 

/1G1/2G2 • . . . • f n G n = {figi.f 2 g 2 • . . . • /nffn G G | ^ G d, i = 1, . . . ,n} 

will be called quasiconvex product. 

Corollary 2. An intersection of finitely many quasiconvex products is a 
finite union of quasiconvex products. 

Thus the class of finite unions of quasiconvex products is closed under taking 
finite intersections. 

Recall that a group H is called elementary if it has a cyclic subgroup (h) of 
finite index. An elementary subgroup of a hyperbolic group is quasiconvex (see 
remark 5, Section 4). It is well known that any element x of infinite order in G 
is contained in a unique maximal elementary subgroup E(x) ^ G [4], [5]. 
Every non-elementary hyperbolic group contains the free group of rank 2 [5, 
Cor. '6]. 

Suppose Gi , G 2 , . . . , G„ , H\ , H 2 , . . . , H m are infinite maximal elementary 
subgroups of G, /, e G G. And Gi ^ Gj + i, Hj ^ #7+1, i = l,...,n— 1, 
j = l,...,m — 1. Then we present the following uniqueness result for the 
products of such subgroups: 

Theorem 2. The sets JG\ ■ . . . ■ G n and eH\ ■ . . . ■ H m are equal if and 
only if n = m, G n — H n , and there exist elements Zj G Hj, j = l,...,n, 
such that Gj = {z n z n -\ . . . z j+1 ) ■ Hj ■ {z n z n -i . . . Zj+i) -1 , j = 1,2, ...,n- 1, 

Similarly to quasiconvex products one can define ME-products to be the 
products of cosets of maximal elementary subgroups in G (the full definition is 
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given in Section 4). The statement of Corollary 2 can be strengthened in this 
case : 

Theorem 3. Intersection of any family (finite or infinite) of finite unions of 
ME-products is a finite union of ME-products. 

An example which shows that an analogous property is not true for arbitrary 
quasiconvex products is constructed at the end of this paper. 

Thus, all finite unions of ME-products constitute a topology T (of closed 
sets) on the set of elements of a hyperbolic group. Taking an inverse, left 
and right shifts in G are continuous operations in T. Also, by definition, any 
point is closed in T, so T is weakly separated (Ti). However, if G is infinite 
elementary, then T turns out to be the topology of finite complements which 
is not Hausdorff, also, in this case, the group multiplication is not continuous 
with respect to T (since any product of two non-empty open sets contains the 
identity of G). 

1. Preliminary information 

Let d(-, •) be the usual left-invariant metric on the Cayley graph of the group 
G with generating set A. For any two points x,y £ T(G,A) we fix a geodesic 
path between them and denote it by [x,y]. 

If Q C r(G, A), N > 0, the closed A-neighborhood of Q will be denoted by 

O n (Q) d = {x £ r(G, A) | d(x, Q)<N} . 
If x,y,w £ T(G, A), then the number 

{x\y)w d = \ (d(x, w) + d(y, w) - d(x, y)) 

is called the Gromov product of x and y with respect to w. 

Let abc be a geodesic triangle. There exist "special" points O a £ [b,c], 
Ob £ [a,c], O c £ [a,b] with the properties: d{a,Ob) = d(a,O c ) = a, d(b,O a ) = 
= d(b, O c ) = 0, d(c, O a ) = d(c, Ob) = 7- From a corresponding system of linear 
equations one can find that a = (b\c) a , (3 = (a\c)b, 7 = {a\b) c . Two points 
O £ [a, b] and O' £ [a, c] are called a- equidistant if d(a, O) = d(a, O') < a. 
The triangle abc is said to be 5-thin if for any two points O, O' lying on its sides 
and equidistant from one of its vertices, d(0,0') < 5 holds. 
abc is S-slim if each of its sides belongs to a closed ^-neighborhood of the two 
others. 

We assume the following equivalent definitions of hyperbolicity of T(G,A) 
to be known to the reader (see [6], [2]): 

1°. There exists 6 > such that for any four points x,y,z,w £ T(G,A) their 
Gromov products satisfy 

{x\y) w > min{(x\z) w , (y\z) w } - 5 ; 

2°. All triangles in T(G, A) are 5-thin for some 5 > 0; 
3°. All triangles in T(G, A) are (5-slim for some 5 > 0. 
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Now and below we suppose that G meets 1°, 2° and 3° for a fixed (sufficiently 
large) 8 > 0. 3° easily implies 

Remark 0. Any side of a geodesic n-gon (n > 3) in Y(G,A) belongs to a 
closed (n — 2)(5-neighborhood of the union of the rest of its sides. 

Let p be a path in the Cayley graph of G. Further on by p_, p + we will 
denote the startpoint and the endpoint of p, by \ \p\ \ - its length; lab(p), as usual, 
will mean the word in the alphabet A written on p. elem(p) s G will denote 
the element of the group G represented by the word lab(p). 

A path q is called (A, c)-quasigcodesic if there exist < A < 1, c > 0, such 
that for any subpath p of q the inequality A||p|| — c < d(p-,p + ) holds. 
In a hyperbolic space quasigeodesics and geodesies with same ends are mutually 
close : 

Lemma 1.1. ([6; 5.6,5. 11], [2; 3.3]) There is a constant N = N(8,X,c) 
such that for any (A, c)-quasigeodesic path p in T(G,A) and a geodesic q with 
P- = q-, p+ = q+, one has p C C>N(q) and q C On{p)- 

An important property of cyclic subgroups in a hyperbolic group states 

Lemma 1.2. ([6; 8.21], [2; 3.2]) For any word w representing an element 
g E G of infinite order there exist constants A > 0, c > 0, such that any path 
with a label w m in the Cayley graph of G is (A, c)-quasigeodesic for arbitrary 
integer m. 

A broken line p = [Xo, X\, . . . , X n ] is a path obtained as a consequent con- 
catenation of geodesic segments [Xi-i, Xi], i — 1,2, ... ,n. Later, in this paper, 
we will use the following fact concerning broken lines in a hyperbolic space: 

Lemma 1.3. ([3, Lemma 21]) Let p = [X , X\, . . . , X n ] be a broken line in 
T(G,A) such that Hp^.i,^]!! > Ci V i = l,...,n, and (A,_i \X i+1 ) Xi < Co 
V i = 1, . . . ,n — 1, where Co > 14(5, C\ > 12(Co + 8). Then p is contained in 
the closed 2Co-neighborhood 02C O ( [-^o i X n ] ) of the geodesic segment [AT ,X„]. 

Suppose H = (X) is a subgroup of G with a finite symmetrized generating 
set A 1 . If h e H, then by \h\a and \H\h we will denote the lengths of the element 
h in A and X respectively. The distortion function Dh ■ N — > N of H in G is 
defined by Dh(u) = max{\h\H \ h G H, \h\a < n}. 

If a,p : N — > N arc two functions then we write a ^ [3 if 3 K\, > : 
a(n) < Ki(3(K2n). a(n) and (3(n) are said to be equivalent \i a < (3 and (3 -< a. 

Evidently, the function Dh does not depend (up to this equivalence) on the 
choice of finite generating sets A of G and X of H. One can also notice that 
Dn{n) is always at least linear (provided that H is infinite). If Dh is equivalent 
to linear, H is called undistorted. 

Lemma 1.4. ([2; 3.8], [7; 10.4.2]) A quasiconvex subgroup if of a hyperbolic 
group G is finitely generated. 

Remark 1. From the proof of this statement it also follows that Dh is 
equivalent to linear for a quasiconvex subgroup H. 

Indeed, it was observed in [2] that if H is ^-quasiconvex, it is generated by 
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finitely many elements Xi, i = 1, . . . , s, such that \xi\a < 2e+l V i, and V h G if, 
/i = ai • . . . • ct r , a, G A, hence 3 ii, . . . , i r G {1, 2, . . . , s}: h = x^Xi 2 ■ . . . • X{ r . 
The proof of corollary 2 is based on 

Lemma 1.5. ([1; Prop. 3]) Let G be a group generated by a finite set A. 
Let A, B be subgroups of G quasiconvex with respect to A. Then A n B is 
quasiconvex with respect to A. 

We will use the following notion in this paper : 

Definition : let H = (X) < G = (A), card(X) < oo, card(A) < oo. A 
path P in r(G, A) will be called H-geodesic (or just H-path) if : 

a) P is labelled by the word an . . . a\k x ■ ■ ■ a s i ■ ■ ■ Osfe 3 corresponding to an ele- 
ment elem(P) = x e H, where e A: 

b) aji...ajk j is a shortest word for generator Xj G X (i.e. \xj\c = kj), 
j = 1, • ■ • ,s ; 

c) a; = £i . . . a; s in H, \x\h = s. 

I.e. P is a broken line in T(G,A) with segments corresponding to shortest 
representations of generators of H by means of A. 

Lemma 1.6. (see also [10; Lemma 2.4]) Let H be a (finitely generated) 
subgroup of a (5-hyperbolic group G. Then H is quasiconvex iff H is undistorted 
in G. 

Proof. The necessity is given by remark 1. 

To prove the sufficiency, suppose H — (X), card(X) < oo, and Dh(ti) < cn, 
V n G N, c > 0. For arbitrary two vertices x, y G H there is a P-path q 
connecting them in T(G, A). Let p be any its subpath. By definition, there 
exists a subpath p' of q such that p'_,p' + G P, subpaths of q from p_ to p'_ 
and from p + to are geodesic, and d(p-,p'_) < x/2, d(p + ,p' + ) < x/2, where 
x = max{\h\c | /i G X} < oo. In particular, p' is also P-geodesic. 
Using the property c) from the definition of a P-path we obtain 

llp'll < >c- \elem(p')\ H < k ■ c ■ d(p'_,p' + ) . 

Therefore, ||p|| < + x < K-c-d(p'_ 1 p' + ) + M: < K-c-d(p-,p + ) + x 2 c+x, which 
shows that q is (-^, x + ^)-quasigeodesic. By lemma 1.1 3 N = N(x,c) such 
that any geodesic path between x and y belongs to the closed ^-neighborhood 
Cn(q) but q G 0w 2 (P) in the Cayley graph of G. Hence, P is quasiconvex 
with the constant (N + x/2), and the lemma is proved. □ 

During this proof we showed 

Remark 2. If P is a quasiconvex subgroup of a hyperbolic group G then 
any P-path is (A, c)-quasigeodesic for some A, c depending only on the subgroup 
P. 

Let the words W\ , . . . , W; represent elements w\ , . . . , wi of infinite order in 
a hyperbolic group G. For a fixed constant K consider the set 
S M = S{Wi, Wi;K,M) of words 

W = X W? 1 X 1 W? 2 X 2 . . . W* l Xi 
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where \\Xi\\ < K for i — 0,1, ... ,1, |ck2 | , • • • , |az-i| > M, and the element of G 
represented by X~ 1 WiX i does not belong to the maximal elementary subgroup 
E(wi+i) < G containing Wi + \ for i = 1, . . . , I — 1. 

Lemma 1.7. ([5; Lemma 2.4]) There exist constants A > 0, c > and 
M > (depending on K, W\, . . . , Wi) such that any path in T(G,A) labelled 
by an arbitrary word W £ Sm is (A, c)-quasigeodesic. 

Lemma 1.8. Suppose I £ N, K > 0, and w\, . . . ,wi £ G are elements of 
infinite order. Then there are A > 0, c > and M > (depending on K, 
w\, . . . , wi) such that for arbitrary xo, x\, . . . , xi £ G, \xi\c < K , i = 0, . . . , I, 
with conditions Wi £ x i E(wi + i)x~ 1 V i £ — 1}, and any on e Z, 

|ck»| > -M, i = 2, . . . , I — 1, the element 

W = Xow" 1 XiW^ 2 X2 ■ ■ . . ■ w" l Xi G G 

satisfies \w\g > A|ai| — c. 

Proof. As follows from Lemma 1.7 and the definition of a (A, c)-quasigeodesic 
path, one has the following inequality: 

\w\ G > A- ^\x \ G + Y](\ai\\wi\ G + \xi\ G )^j -c > A-|ai||wi| G -c > A|ai|-c . □ 

2. Quasiconvex sets and their products 

Remark 3. Any finite subset of G is d-quasiconvex (where d is the diameter 
of this set). 

Remark 4. Let Q C G be e-quasiconvex, g £ G. Then (a) the left shift 
9Q — {d x | a; £ Q} is quasiconvex with the same constant; (b) the right shift 
Qg = {xg | x £ Q} is quasiconvex (possibly with a different quasiconvexity 
constant). 

(a) holds because the metric d(-, ■) is left-invariant. 
x, y £ Q if and only if xg, yg £ Qg. By remark 

[xg,yg] C (^([^xg] U [x,y] U G 25+ \ g \ G ([x,y]j c C 2 5+|g| G +e(<3) C 

C 2 S+2\g\ G +e(Qg) 

therefore (b) is true. 

Therefore, a left coset of a quasiconvex subgroup and a conjugate subgroup 
to it are quasiconvex (in a hyperbolic group). 

Lemma 2.1. (see also [11; Prop. 3.14]) A finite union of quasiconvex sets 
in a hyperbolic group G is quasiconvex. 

Proof. It is enough to prove that if A, B C G are £i-quasiconvex, i = 1,2, 
respectively, then C = A U i? is quasiconvex. 



G 



A 



B 

Figure 1 



If both x,y 6 A or x,y G B then [x,y] C O max s £l ^ 2 \{C). So, assume that 
x E A, y E B. Fix a E A, b e B, and consider the geodesic quadrangle xyba 
(see Figure 1). 

By remark we have [x,y] C O2s([x,o] U [a,b] U [6, y]). After denoting 
d(a,b) = 2ri we obtain [x,a\ C £> £l (A), [b,y] C O e2 (B), [a,b] C 0,(iUB). 
Hence [a;, a] U [a, b] U [6, y] C O max{eue2 ^ } (C), consequently, 
[x,y] C O m0 x{ ei , e2 ,,}+2«(C), and the lemma is proved. □ 

Proof of Proposition 1 . Assume n = 2 (for n > 2 the statement will follow 
by induction). 

So, let A, B be £i-quasiconvex subsets of G respectively, i — 1,2. 

Consider arbitrary 0161,0262 £ -A-B, dj € A, 6j G Si, i = 1,2, and fix an 
clement 6 E B, \b\c = V- Then, since the triangles are <5-slim, 

[61, 1 G ] c O s ([b, 1 G ] U [6, 61]) c O s+v ([b, 61]) c O s+n+£2 (B) . 

Denoting £3 = 5 + 77 + £2, one obtains [61, Iq] C O e3 (B) and, similarly, 
[62, 1g] C O e ,(B). Therefore, [ai&i,ai] C O e ,(aiB), [a 2 6 2 ,a 2 ] C £3 (a 2 B). 
Also, observe that V a G A d(a,ab) = \b\ G = rj, i.e. A C C^(A6) C O^AB), 
hence [ai,a 2 ] C O ei (A) C £l+r; (AB). And using remark we achieve 

[ai6i,a 2 6 2 ] C 2 s{[aibi,a 1 ] U [oi,a 2 ] U [a 2 b 2 ,a 2 ]j C 2 ,5+ m ax{ei +r;,£3 }( AB ) , 
q.e.d. □ 

Corollary 1. In a hyperbolic group G every quasiconvex product is a qua- 
siconvex set . 

This follows directly from the proposition 1 and part (a) of remark 4. 

3. Intersections of quasiconvex products 

Set a partial order on Z 2 : (ai,6i) < (a 2 ,6 2 ) if a% < a 2 and 61 < 6 2 . As 
usual, (ai,6i) < (a 2 ,6 2 ) if (ai,6i) < (a 2 ,6 2 ) and (ai,6i) ^ (a 2 ,6 2 ). 
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Definition : a finite sequence ((«i, ji), {12,32), • ■ • , {H,3t)) of pairs of po- 
sitive integers will be called increasing if it is empty (t = 0) or (if t > 0) 
{iq>3q) < (iq+ii3q+i) V = 1, 2, . . . , t — 1. This sequence will also be called 
(n, m)-increasing (n, m G N) if 1 < z 9 < n, 1 < j g < m for all g G {1, 2, . . . , t}. 

Note that the length of an (n, m)-increasing sequence never exceeds 
(n + m — 1). 

Instead of proving theorem 1 we will prove 

Theorem V . Suppose Gi , . . . , G n , Hi, ... , H m are quasiconvex sub- 
groups of the group G, n,m G N; /, e G G. Then there exist numbers 
GNU {0} and f u ai k , Pik G G, fe = 1, 2, . . . , (for every fixed Z), 
Z = 1, 2, . . . , r, such that 

r 

(1) /GiG 2 ■ ■ • • • G„ n e^!^ 2 ■ . . . • fT m = |J 

where for each I, t = ti, there are indices 1 < ii < 12 < . . . < it < n, 1 < j\ < 

< h < ■ ■ ■ < it < m : 

(2) s l = (G^nH^)-....(Gl-nHf-), 

and the sequence {{h,ji), ■ ■ ■ , (it,jt)) is (n, m)-increasing. 

For our convenience, let us also introduce the following 

Definition : the unions as in the right-hand side of (1) will be called special. 
Si as in (2) will be called increasing (n,m) -products. 

Lemma 3.1. Consider a geodesic polygon X Xi . . . X n in the Cayley graph 
r(G, A), n>2. Then there are points Xi G [Xi; X i+X }, i = 1, 2, . . . , n — 1, 
such that setting Xo = Xq, X n = X n , we have {Xi- X \Xi + \) x t < S and 
diXi^Xi-uXi}) <6, for 1 <i<n-l. 

Proof of the lemma. First, we recursively construct the vertices Xi. Let 
X\ G [^15X2], U\ G [Xq]Xi] be the "special" points of the geodesic triangle 
X X X X 2 , i.e. \X X -_X X \ = \X X - Uj\ = (X \X 2 ) Xl . Now, if X t _ x is con- 
structed, denote by Xi G [Xf, X i+X }, Ui G [X i _i;X i ] the special points of trian- 
gle Xi^XiXw (\X t - Xi\ = \Xi-Ui\ = {X^lXi+^xJ. (Figure 2) 
Then diXulXi-^Xt]) < \X t - U t \ < 6, V i = 1, 2, . . . , n - 1. 

For the other part of the claim we will use induction on n. 
n = 2, then 

(X Q \X 2 ) Xi = f i(|X - Xi| + |X 2 - X x \ - \X - X 2 \) < 

< ±{\X - Ui\ + \U X - X x \ + \X 2 -X X \- \X - X 2 \) = i\U! -X x \< 5 -<5 . 
Suppose, now, that n > 3. Let us evaluate the Gromov product {X [X 2 ) Xi . 

(x \x 2 ) Xi = 1(|X - x x \ + \x 2 - x x \ - \x - x 2 \) , 
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Xq = Xq 



X n — X; 



n 



Figure 2 



|X 2 -Xi| < \X 1 -U 2 \ + \X 2 -U 2 \ < \X x -U 2 \+5, |X -Xi| < \X Q -U!\+5, 
\Xo — U\ \ + \X 2 — X\\ = \X n — X 2 \ - by the definition of special points of the 
triangle X XiX 2 . Therefore 



\X - X,\ + \X 2 - X,\ < \X - E7i| + \X, - U 2 \ +26 = 

= \X - Ux\ + {\X 2 - X x \ - \X 2 -U 2 \) + 2S= \X - X 2 \ -\X 2 -X 2 \+2S . 
Now we notice that \X — X 2 \ — \X 2 — X 2 \ < \X — X 2 \ and obtain: 



To the n-gon X\X 2 . . . X n we can apply the induction hypothesis. 
The lemma is proved. □ 

Proof of theorem 1'. Define T = ,fG\G 2 ■ . . . ■ G n D eH x H 2 ■ . . . ■ H m . 
Fix some finite generating sets in every Gi,Hj and denote 

Ki = max{l ; |/|g ; \generators of Gi\c '■ i = 1, 2, . . . ,n} < oo , 

K 2 = max{l ; \e\a ; \generators of Hj\a ■ j = 1, 2, . . . , m} < oo . 
Induction on (n + m). 

If n = or m — 0, then card(T) < 1 and the statement is true. 
Let n > 1 and m > 1, n + m > 2. 

Choose an arbitrary x £ T, x = fg\g 2 ■ . . . ■ g n = eh\h 2 ■ . . . ■ h m where 
gi 6 Gj, hj G Hj, i = 1, . . . , n, j = 1, . . . , m. 

Consider a pair of (non-geodesic) polygons associated with x in T(G,A): 
P = X Q piXip 2 ■ ■ .p n X n p and Q = F 9iii52 • • • q m Y m qo with vertices 
X = Y = 1 G , Xi = fgi ■ . . . ■ gi e G, Yj = ehi ■ . . . ■ hj G G, i = 1, . . . ,n , 
j = 1, . . . ,m, and edges po,Pi, ■ ■ ■ ,Pn, <7o, qi, ■ ■ ■ , q m - Such that pi, starting at 
X and ending at X\, is a union of a geodesic path corresponding to / and a 
Gi-path corresponding to gi, pi is a G^-path labelled by a word representing the 
element gi in G from to Xi, i = 2, . . . , n; p is the geodesic path [X n , Xq] 

(Figure 3). 



(X |X 2 )^ < ^{\X -X 2 \+25-\X -X 2 \) = 8 . 
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By construction, there are constants Aj,Cj (not depending on x G T) such 
that the segments Pi, i = 1, . . . , n are (Aj, Ci)-quasigeodesic respectively. 
Similarly one constructs the paths qj, j = 0, . . . , m. 

Therefore the geodesic path p = [A^oS^n] = [^o;^m] = <Zo will be labelled 
by a word representing x in our Cayley graph. 

We will also consider the geodesic polygons X Xi . . . X n and Y Yi . . . Y m 
with same vertices as P and Q respectively. 

Recalling the property of quasigcodesic paths, for each i — 1, . . . , n 
{ j = 1, . . . , m } we obtain a constant Ni > [ Mj > ] (not depending on the 
element x € T) such that 

(i) [Xi-uXi] C Ni fa) [ [Yj-uYj] C Mj (qj) ] ■ 

Define L = max{N u . . . , N n , Mi, . . . , M m }. 

a) Suppose n,m > 2 (after considering this case, we will see that the other 
cases, when n — 1 or m — 1 are easier) . 

Let's focus our attention on the polygons Xq . . . X n and P since everything 
for the two others can be done analogously. 

One can apply lemma 3.1 and obtain Xi e Xi + \], i = 1, . . . , n — 1, such 
that LXj-ilXj+i)^. < 5, i = 1, . . . ,n - 1, (X = X = 1 G , X n = X n = x), 
along with Ui £ [Xj_i;Xj], - <_<5, i = 1, . . . ,n - 1. 

Now, using (i), we obtain points Xi G i = 1, ...,n — 1, satisfying 

< L (X Q = X Q = 1 G , X n = X n = x) and Ui_& p\ satisfying 
d(Ui, U\) < L. For each i G {1, 2, . . . , n — 2} the triangle XiXiXi+i is <5-slim, 
hence 3 C7/ +1 G [X i7 X i+ i} : d{U' i+l , Ui+i) < L + 5. The segment ofpj+i between 
Xi and Xi+i is quasigcodesic with the same constants as Pi+i, therefore there 
is a point Ui + \ G Pi+i between Xi and X i+1 such that d(U- +1 , Ui+i) < L, and, 
consequently, d(Ui + i, Ui+i) < 2L + 5 (see Figure 4). 
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Figure 4 




Let a t denote the segment of p t from X t _\ to X t , t = 2, . . . ,n , and 
/3 S - the subpath of p s from X s _i to U s , s — 1, . . . , n — 1 . Shifting the points 
Xi, Ui , i = 1, . . . ,n — 1 , along their sides of P ( so that Ui still stays between 
Xi-i and ^ on pi ) by distances at most K\, we can achieve elem(ji\) e /Gi 
(i.e. lab{(3\) represents an element of JG\), elem(a t ) € Gt+i, elem(f3 s ) G G s , 
t = 2, . . . , n, s = 1, 2, . . . , n — 1. And after this, setting, for brevity, 
K = max{Ki + |L, K 2 + f £}, one obtains 

< <5 + 3^i + 3L < S + 3K < US + 3K d = f C , 
\Xi - Ui\ < S + 2K X + 3L + S < 26 + 2K, i = 1, . . . ,n - 1. 

Let elem(Pi) = fgi, elem(f3i) = gi, i = 1, ... ,n — 1, elem(a n ) — g n , where 
g k E G k , k = 1,2, ... ,n. elem{[Ui, Xi]) = u t E GiG i+1 , i = 1, . . . , n - 1. 

Then \ui\c < 28 + 2K, and there are only finitely many of possible Mi's for 
every i £ {1, 2, . . . , n — 1}. Hence, we achieved the following representation for 
x : 

(*) x = fgiuig 2 u 2 ■ ■■■■ g n -iu n ~ign ■ 

Similarly, one can obtain 

(**) x = ehiVih 2 V2 ■ ■ ■ ■ ■ h m -iv m -ih m , 
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where hj E Hj, j = 1, ...,m; Uj E HjHj + i and |^j| G < 25 + 2if for every 
j = 1, 2, . . . ,to — 1 (see Figure 5). 

d = {u E G;G m : \u\ G < 2S + 2K} cG,t = l,...,n-l. card(U t ) < oo, 

V i = 1, . . . , n — 1. For convenience, Uq = U n = Gq = G n +i = {1g}- 
Analogously, define Vj C HjHj + i, j = 1, . . . , m — 1, and again, 

Vo = V m = Hq = H rn+ i = {Id- 
Set D = 14(5 + C ) + 3K = const, and £ = {g E G : |#| G < D}. At last, 
we denote 

A, = • (£ n Gi) • c G 4 _iG 4 G l+ i c G , i = 1, 2, . . . , n , 

9, = Vj_i • (£ n Hj) ■ Vj C H j _ 1 H J H J+1 C G , j = 1, 2, . . . ,m . 

By construction, card(Ai) < oo, card(Oj) < oo, V i, j. 
Take any i E {1, 2, . . . , n} and consider the intersection 

T D /GiG 2 • . . . • Gi_iAiGi + i ■...■G n neH 1 -...-H m = 

= IJ [/GiG 2 • . . . • G,_ l5 G 4+1 • G n n effi • . . . • H m ] = 

geAt 

= U [fg(9- 1 Gig)(g- 1 G 2 g)-...(g- 1 G l - 1 g)G l+1 -...-G n neH 1 -...-H m ] . 

geA, 

Because of remark 4, one can apply the induction hypothesis to the last expres- 
sion and conclude that it is a (finite) "special" union. Hence, 

n 

(3) Ti = f |J (/GiG 2 • • • • • G 4 _!A 4 G l+1 ■ . . . • G n I ,//,....•//,,:■ 

»=i 

is also a finite special union. 

Because of the symmetry, we parallely showed that 

m 

(4) 1, = f (J (/Gi • . . . • G„ n <//;//. • . . . • //., i<-),//,.: • • • • • //,, :• 

i=i 

is a finite "special" union. 

We have just proved that there exist n E N U {0}, fi E G and increasing 
(n, m)-products Sj, Z = 1, 2, . . . , n, such that 

ri 

Ti U T 2 = |J C T . 

i=i 

T = T 1 UT 2 UT 3 , where T 3 d = T\(T X U T 2 ). Now, let's consider the case 
x E T3. It means that in representations (*) and (**) for x, \g~i\c > D, 
\hj\ G > D, for D = U(S + C Q ) + 3K and V i = 1, . . . , n, V j = l,...,m. 
Therefore, returning to the pair of polygons we constructed, one will have : 
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Y m -i 

Figure 6 



||[^o;^i]|| > |2i|g-|/Ig-Mg > U(S + C )+3K-K-2S-2K = 

= l2(8 + Co) + 2C d = C u WlX^-XiWl > \9i\G-\ui\c > U(S + C ) + 3K -25- 
-2K>C 1 ,i = 2,...,n-l, ||[X„_ i; X„]|| = \g n \g > C\. 

We also possess the following inequalities : \X i+ i) x . < Co, i = 1, . . . , n— 1, 

Co > 145, Ci > 12(5 + C ). 

By lemma 1.3, the broken line [Xo;Xi; . . . ;X n ] is contained in the closed 
C = 2Co-ncighborhood of the geodesic segment [X ;X„]. In particular, 

(5) d(X n - lt [X ;X n ])<C . 

A similar argument shows that d(Y m _i, [Y ; Y m \) < C, and, since [X ; X n ] = 
= [X ;X n ] = [Y :Y m ] = [Y ;Y m ], one has 

(6) d{Y m _ u [X a ;X n ])<C . 

b) In the previous case we assumed that n, m > 2 and we needed quite a 
long argument to prove (5) and (6). On the other hand, if, for example, n = 1, 
then Xq = X n -\ and (5) is trivial. 

Because of (5) and (6) one can choose W,Z<E [Xo;X n ] with the properties 
\W-X n -!\ <C, \Z-Y m _ x \ <C. 

The first possibility is, when the point W on [Xo;X n ] lies between Z and 
X n , i.e. W £ [Z;X n ]. 

Then, since triangles are 5-thin in the hyperbolic space T(G, A), 
d{W, [F m _i;X n ]) < C + S. Hence d{X n _ u \?m-i;X n ]) <2C + S. Consequently, 
because q m is quasigeodesic, there exists a point R on the subpath 7 of q m from 
Y m _i to Y m such that d(X n _i, R) < 2C + S + K + M m ( M m is the same as in 
(i) ) and elem([R;Y m ]) = elem(j) — h m G H m . 

Define = {g e G n H m : \g\ G < 2C+S+K+M m }. Therefore card(ty < 00 
and elem([X n _i; R]) £ ft. 

For each element g € ft take a pair g' e G n , hi E H m such that g — g'h'. By 
G' C G„ denote the set of all elements g' which we have chosen, by H' C H m 
- the set of all h n s. 

x = fgiui ■ ■ ■ u n -ig n = ehivi . . . v m -ih m . 
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From the triangle X n -\X n R we obtain g n ^m — 9'h' G 0, g' G G", /i' G if'. 
Thus (s') _1 Sn = Zi'ftm G G„ n if m . 

x G /GiG 2 • • • • • G n _i • ii„-i 9 ' • n e#iif 2 • ■ • • • H m -iH m C 

G fG\Gi ■ . . . ■ G n -{U. n -\G' ■ (G n n ff m ) n ei?i_ff 2 • . . . • H m _iH m c T . 
Denote J = W„_i • G' G G n -iG n - a finite subset of G. Then 

.t G /G1G2 • • • • • G„-iJ • (G„ n if m ) n e#i#2 H m ^H rn = 

= [/GiG 2 G„_iJ n e^!^ 2 • • • • • H m ] ■ {G n r\H m )cT . 

The second possibility, when Z G [W;X n ] is considered analogously, and, in 
this case, one obtains a finite subset J C H m -\H m such that 

x G [/GiG 2 G„ n eififfs • • • • • flm-i J] • {G n DH m )cT . 
Therefore, we showed that T 3 C [T3 U T3'] • (G„ n if m ) G T where 

(7) T3 = J /GiG 2 G n _iJ n eff!ff 2 • . . . • ff m , 

(8) T3" = f /GiG 2 G„ n eififf 2 • • • • • H m -\J . 

Combining the formulas (3), (4), (7), (8) and the property that if if < G and 
a G if then aif = ifa = if, we obtain the following 

Lemma 3.2. In notations of the theorem 1 
/GiG 2 G„ n eZri# 2 ii m = Tx UT 2 U K UTg"] • (G„ n if ro ) 
where 

r i = U (^ GlG2 • • • ■ • G 4 -iA,G 4+1 ■ G n n eifr • . . . • if ro ) , 

i=l 
m 

T 2 = (J (/Gr G„ n //, :(-),//.,.: ■ . . . • H m ) , 

^3 = /GiG 2 G„_ii n eHiH 2 • . . . • ff m , 

^3' = /G1G2 G„ n eHiH 2 if m -i J 

for some finite subsets Aj C Gi,Qj C if.,-, i G G„,J C if m , 1 < i < n, 
1 < j <m. 

Now, to finish the proof of the theorem, we apply the inductive hypothesis: 
T 3 C |J [/GiG 2 G„_ l5 n effiffa ■ • • • ■ H m ] ■ (G„ n ff m ) U 
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U |J [/GiG 2 • . . . • G„ n eff!ff 2 • . . . • fr m _i/i] • (G„ n JT m ) = 

he./ 

= U [fgcCcC gCi n etfi# 2 • . . . • • (G„ n ff m ) 



u 



U 



|J [/GiC? 2 • • • • • G„ n ehHf'Hf 1 • . . . • ff^] • (G„ n H m ) = 



,fc=l 



he.J 



U 



.9=1 



(G„ n if m ) — 



= |J fiStCT. 

f=ri+l 

Here f,f,r e NU{0}, r > n, fk,f q ,fi G G; Sfc is an (n-l,m)-increasing product, 
S g is an (n,m-l)-increasing product and S 1 ; is an (n,m)-increasing product; 
fc = 1, . . . , f; q = 1 . . . , f; I = n + 1, . . . , r. 
Hence, 

r 

T = Ti U T 2 U T 3 C |J fiSi C T , 
/=i 

r 

T = (J ' 



and, thus 



So, the theorem is proved. □ 

Proof 'of Corollary 2. Observe that arbitrary quasiconvex product /1G1/2G2 • 
• ■ ■ • /«G„ is equal to a "transformed" product jG\G' 2 ■ . . . ■ G' n where 
G\ = (/i+i-. • ■•/n) _1 G i (/ i+ r. . .•/„), 2 = 1,.. . ,n-l, G^ = G„, arc quasiconvex 
subgroups of G by remark 4 and / = /i/ 2 •.../« € G. It remains to apply 
theorem 1 to the intersection of " transformed products" several times because 
a (n, m)-increasing product is also a quasiconvex product. □ 



4. Products of elementary subgroups 

Recall that a group H is called elementary if it has a cyclic subgroup (h) of 
finite index. 

Remark 5. An elementary subgroup H of a hyperbolic group G is quasi- 
convex . 

Indeed, we have : \H : (h)\ < 00 . If the element /i has a finite order , then 
H is finite and, thus, quasiconvex. In the case, when the order of h is infinite, 
by lemmas 1.2,1.1 (h) is a quasiconvex subgroup of G. By remark 4 and lemma 
2.1 _ff is quasiconvex. 

It is well known that any element x of infinite order in G is contained in a 
unique maximal elementary subgroup E{x) < G (see [4]). And the intersection 
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of two distinct maximal elementary subgroups in a hyperbolic group is finite. 
Any infinite elementary subgroup contains an element of infinite order. 

Obviously, a conjugate subgroup to a maximal elementary subgroup is also 
maximal elementary. 

Proof of Theorem 2. The sufficiency is trivial. 

Without loss of generality one can assume n > m. In this case theorem 2 
immediately follows from 

Theorem 2' Let n > m, Gi, G2, ■ ■ ■ , G n , Hi, H2, . ■ . , H m be infinite maxi- 
mal elementary subgroups of G, /, e G G, and gi G Gi, i = 1,2, ... ,n, be ele- 
ments of infinite order. Also, assume Gi ^ Gj+i, Hj ^ Hj + i, i = 1, . . . ,n — 1, 
j = 1, . . . , m — 1. If there is a sequence of positive integers {tk)%%i with the 
properties: 

lim t k = oo and fg^g^ ■ . . . ■ g^ G eH 1 H 2 ■ ■■■■ H m for all k G N, 

then n = m, G n = H n , and there exist elements Zi G Hi, i = 1, . . . ,n, such 
that d = (z n z n -i . . . Zi+i) ■ Hi ■ (z n z n -i ■ ■ ■ i = 1, 2, . . . ,n - 1, / = 

ezf 1 z 2 _1 . . . z~ x . Consequently, fGi ■ . . . ■ G n = eHi ■ . . . ■ H m . 

In the conditions of theorem 2', let hj G Hj be fixed elements of infinite 
order, j = 1,2,..., to. Then Gi = if,- = and |Gj : < 00, 

\Hj : (^j)l < 00 • Hence, there exists T G N such that for all j and V v G ifj 
3 (3 £ Z, y £ Hj : v = y-hj and |j/|g < T. Thus, every element /i G effi-. . .-H m 
can be presented in the form 

(9) h = eyih^yX 2 y m hfr 

where /3j G Z, j/j G Hj, \yj\a < T, j = 1,2, . . . ,m. 

Definition: the representation (9) for h will be called reduced if for any i,j, 
1 < i < j < TO, such that /?,• 7^ 0, one has 

(^i/^r . . . ^\ V j) 1 • ^ • (y.+i^r . . . ^ ^ - s(^) . 

Observe that each element h G eHi ■ . . . ■ H m has a reduced representation. 
Indeed, if (yt+ih^ 1 . . . h^SiVj)' 1 ■ K ■ (yi+ih^ 1 . . . hfSiVj) G ifj for some 
1 < i < j < m then there are /3j G Z, j/< G if,-, |^ | G < T : 

Vj ■ (y i+ ih^ . . . hfs^y,)- 1 ■ hf* ■ {y i+ ih%X ■ ■ ■ hf • hf = y'h? . 
Therefore, 

h = eyihf 1 yi-ihf!ri yiyi+ih^ ■■■■■ yj-ihfs 1 1 y' j hj i y j+ ihf_f 1 1 y m h^ 

and the number of non-zero /3/c's is decreased. Continuing this process, we will 
obtain a reduced representation for h after a finite number of steps . 
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Proof of Theorem 2'. Let hj £ Hj, 1 < j < m, T, be as above. Induction on 

n. 

If n=l, then, evidently, m = 1, and V fc G N there is y tfe G £Zi, |y ffc |g < 7 1 , 

and /3 tfc G Z such that fg\ k — ey tk hf tk . Because of having lim^oo tk = oo, one 
can choose p, q £ N so that t p < i 9 and y tp = yt q ■ Therefore, 

h\ v K SK = ey tp = fg\«h- 0H , 

and, thus, g l { tq = h^ v ^ tq - an element of infinite order in the intersection 
of G\ and H\. Consequently, G\ = Hi, because these subgroups are maximal 
elementary. 

Assume, now, that n > 1. For every k £ N one has 

(10) fgl'gl" ■...•<# = eyt k ihf tkl y tk2 h^ 2 • . . . • y tkm h^ m 

where the product in the right-hand side is reduced. Obviously, there exists 
a subsequence (h)kLi of (tk) and C £ N such that for each j £ {1,2,..., m} 
cither \Pi k j\ < C for all k or lim^oo \(3i k j\ = oo. 

Therefore, since \yi k j\c < T V fc G N, V j, there is a subsequence (sfc)fci °f 
(Ik) such that y. Sk j = Vj £ Hj V j, and if for j £ {1, . . . , m} we had \(3i k j\ < C 
V k £ N then |/3 afcJ -| = £ Z V k £ N, and Hindoo |/3 SU | = oo for all other j's. 

Thus, {1,2,..., m} = JiU J2 where if j G J\ then |/3 Sfc j| = /3j for every k, and 
if j £ J 2 then lim^oo \(3 Sk j\ = 00. Let J 2 = {ji, j 2 , ■ ■ ■ £ {1, 2, . . . ,m}, 
ji < 32 < ■ ■ ■ < j>c, and denote 

Wi = yf 1 G Hi if ji = 1 , otherwise, if ji > 1, 

»i = ^A-rV-i • • ■ ■ • ^Nr 1 e ^i^-i-i ■ ■ ■ ■ ■ -ffi ; 

w>r = e if = + 1 ' otherwise^ if > i^-i + 1 - 

w * = vjS^yjU ■■■■ ^^vjL+i e //,. //,,. • . . • • ; 

10*+ 1 = 1g if jit — m , otherwise, if < m, 
uv+i = h'^y- 1 hjfl*i +1 yj^ +1 £ H m H m -i ■ ■■■■ H jx+ i . 

To simplify the formulas, denote 8kv = —0s k ,j„, 1 < v < x. 
Then lim^oo \8kv\ = 00 for every v = 1, 2, . . . , x. (10) is equivalent to 

(11) u k = f fg{ k g s 2 " g^iWx+^Wxhfj:; 1 • . . . • w 2 h^w 1 e- 1 = 1 G 

So, \uk\c = for all k £ N. Denote X = toci.t{|/|g, |wie _1 |G, |w2|g 5 
• • • , I^+iIg}, and assume that g n w^ + iE(hj^)w~ +v The product in the 
right-hand side of (10) was reduced, therefore hj„ w v E(hj v _ 1 )w~_ 1 , v = 
2,3, ... ,x. Thus, we can apply Lemma 1.8 to (11) and obtain A > 0, c > 
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and M > (depending on K, gi, . . . , g n ,hj 1 , . . . , /ij^) such that if Sfe > M and 
|<5fci/| > M, v = 2, 3, ...,x, then |u/c|g > A • Sfe — c. Now, by the choice of 
the sequence (st), there exists N G N : Sk > M and |5fc„| > M V k > N, 
v = 2, 3, . . . , x. Thus, taking fc > max{A^, c/A} + 1, we achieve a contradiction: 
= |u fe | G < A • s k - c. 

Hence, g n G w >t+ i£'(/ij x )w~^_ 1 which implies 

(12) G„ = £(#„) = w^EihjJw-^ = Eiw^+ih^w-^). 

Consequently, for every k G N w^^g^w^ih 6 ^" = y'kj^hj* G where 
IV/y^G < T- By passing to a subsequence of (sfe) we can assume that 
yjj. -^ = y'j x G iJj^ for every k. Therefore 

u k = fgl-g? ■■■■■ g^^+iv' 3 M>- h tT ^h s / i 1 w 1 e- 1 = l G . 

Suppose limsup^^ |7fc| = oo. Since E(g n _i) = G n -i ^ G n = E(g n ), 
we have g n - X £ w x+x E(h iit )w~\ x = w >1+1 y' kj ^E{h jx ){y' kj J- 1 w~\ 1 ( because 

y' kj ^H^ = E{h^)). 

Then for K' = max{K, \w x +iy'j^\c} by Lemma 1.8 there exist A > 0, c > 
and M > (depending on K' , </i, . . . , g n -i,hj 1 , . . . , fo,-^) such that if Sfc > M, 
> Afj ^ = 2, 3, . . . , x, and |7fc| > M then |ufe|G > A • — c. Now, by the 
assumption on (sfe) and (7fc), there exists iV G N, A" > c/A, such that s^v > M, 
\Snv\ > M, v = 2, 3, . . . , x, and I'yjvj > . Which leads us to a contradiction: 
= |itfc|G < A • s fe - c. 

Thus, |7fe| < Ci for some constant Ci, so, by passing to a subsequence as 
above, we can assume that 7fe = 7 V k G N. Hence, after setting 
z>c = w K+iy'j^h*j^w i( , for every natural index k we will have 

"fe = /5i 52 ' ■ • ■ ' 9n-i^h jxi Wj^ ■ w 2 h J k i 1 wie = 1 G • 

Which implies fg{ k g s 2 k • . . . • g%_i G ew^H n uq x H n ■ ... ■ wJ^H^^z' 1 = 
= uH^H^ 3 ■ . . . ■ H v -"_^ where v v = z^hj^-i ■ ■ ■ ■ ■ w v+ \w v , v = 2, 3, . . . , x — 1, 
v x = z x , u = ew^w^ 1 ■ ... ■ w~ 1 _ 1 z~ 1 . 

n — l > m — 1 > x— 1 and the other conditions of the theorem 2' are satisfied, 
therefore one can apply the induction hypothesis and obtain that n—l = x — 1, 
hence, x = m = n, j v = v, 1 < v < x, and, by definition, w v = yj^ G H v , 
v = 1,2, ... ,n, uv+i = 1g, z x = z n e And also G„-i = flj"^ = ^™ 1, 
and there exist Zi £ Hi, 1 < i < n — 1, such that 

— ^ z n-l z n-2 ' • ' z i+l ) n i \ z n-l z n-2 ■ ■ ■ z i+l ) ~ 

= {z n z n -i ■ . . . ■ Zi+i) • Hi ■ (z n z n -i ■ . . . ■ Zi+i) 1 , i = 1, 2, . . . , n — 2 , 
where z p = z p w p G H p , 1 < p < n - 1, f = u (z^y 1 {z^ 3 )' 1 ■ ... ■ (z^) 1 = 

By (12) G n = E(h n ) = H n . The proof of the theorem 2' is finished. □ 
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Suppose Gi, G2, ■ ■ ■ , G„ are infinite maximal elementary subgroups of G, 
/!,...,/„ GG, neNU{0}. 

Definition : the set P = /1G1/2G2 • . . . • /„G„ will be called ME-product. 
Thus, if n = 0, we have the empty set. For convenience, we will also consider 
every element g <E G to be a ME-product. As in the proof of corollary 2, every 
such ME-product can be brought to a form (however, not unique) 

P' = fG' 1 G' 2 -...G' k 

where < k < n, f £ G, G^ are infinite maximal elementary subgroups, 
i = 1,2, ... ,k, and G' { 7^ G' i+1 , 1 < i < k — 1. The number fc in this case will 
be called rank of the ME-product P (thus, rank(P) — rank(P') = k < n). 
A set U which can be presented as a finite union of ME-products has rank k, 
by definition, if U = Ui=i 1 where P, , i = 1, . . . , t, arc ME-products, and 
k = max{rank(Pi) | 1 < i < t} . 

Note: an empty set is defined to have rank (—1); any element of the group 
G is a ME-product of rank 0; thus any finite non-empty subset of G is a finite 
union of ME-products of rank 0. 

Remark 6. the rank of a ME-product is defined correctly by theorem 2. By 
theorem 2' the definition of the rank of a finite union of ME-products is correct. 

Lemma 4.1. Suppose P,R are ME-products in a hyperbolic group G. Then 

def 

the intersection T = P n R is a finite union of ME-products and its rank is at 
most rank{P). If rank{T) = rank{P) then T = P . 

Proof. Since a conjugate to an infinite maximal elementary subgroup is 
also infinite maximal elementary, it follows from theorem 1 that T is a finite 
union of ME-products P, 1 < i < t (for some t e N U {0}): 

t 

T = PnR={JPi. 

i=l 

For each i = 1, . . . , t, Pi C P, therefore by theorem 2', rank(Pi) < rank(P) 
(otherwise we would get a contradiction), and rank(Pi) = rank(P) if and only 
if Pi = P. Thus rank(T) = max{rank{Pi) \ 1 < i < t} < rank(P). If 
rank(T) = rank(P) then rank(Pi) = rank(P) for some i, and so, P, t = P = T . 
Q.c.d. □ 

As an immediate consequence of lemma 4.1 one obtains 

Corollary 3. let P be a ME-product of rank n and U be a finite union of 
ME-products. Then the set P n U is a finite union of ME-products, 
rank(P n U) < n , and if rank(P C\U) = n then P n U = P . 

Corollary 4. A non-elementary hyperbolic group G can not be equal to a 
finite union of its ME-products. 

Proof. Suppose, by the contrary, that G is a finite union of ME-products: 
G = Pi U . . . U p and rank(G) = m. Since G is not elementary, there exist 
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two elements x, y £ G of infinite order such that E(x) ^ E(y). Hence, one can 
construct a ME-product P = G1G2 • . . . • G m+ i in G where d = E(x) if i is 
even, and Gi = E(y) if i is odd. Consequently, rank(P) = m + 1, but PcG, 
thus 

P n G = P = |J (Pj - n P) . 

By lemma 4.1, rank(Pj n P) < rank(Pj) < m for every j = 1,2,.. . , Z. 
Therefore, we achieve a contradiction with the definition of rank : m + 1 = 
= rank(P) = rank(P n G) < m. □ 

A group P is called bounded- generated if it is a product of finitely many 
cyclic subgroups, i.e. there are elements x\, X2, ■ ■ ■ , Xk € H such that every 
h <E H is equal to a;* 1 ^^ 2 • . . . • x s k h for some si, . . . , G Z. 

Corollary 5. Any bounded-generated hyperbolic group is elementary. 

Proof. Indeed, any cyclic subgroup of a hyperbolic group either is finite or is 
contained in some infinite maximal elementary subgroup. Hence, their product 
is contained in a finite union of ME-products and we can apply corollary 4. □ 

Proof of Theorem 3. Since there exist at most countably many different 
ME-products in G, it is enough to consider only their countable intersections. 
Let Pji, 1 < i < kj, kj,j e N, be ME-products, and Uj = Ui=i Pji ~ their finite 
unions. Let 

00 

T=f]Uj. 

j=i 

One has to show that there exist ME-products R\, . . . ,R S , s E N U {0}, such 
that T = Pi U . . . U R s . 
Induct on n = rank(U\). 

(fei \ 00 fei / 00 \ 

\JPu nf|^ = U p H n fl^ 
i=\ ) j=2 »=i y j=2 J 

So, it is enough to consider the case when k\ = 1 , U\ = Pn = P. 

If n = then P is finite and there is nothing to prove. 

Assume that n > and let J £ N be the smallest index such that 

P fl Uj ^ P (if there is no such J then T = P and the theorem is true). 

Therefore 

00 00 

T = Pnf]Uj = (PnUj)n f| u 3 . 
j=j j=j+i 

By corollary 3, P fl Uj is a finite union of ME-products : 

t 

P n Uj = (J R[ , t £ N U {0} 
i=l 
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and rank(P n Uj) < n because of the choice of J, therefore rank(R[) < n , 
VZ = l,2,...,t. 

Hence, by the induction hypothesis, 




1=1 j=J+l 1=1 



for some ME-products Rn,..., Ri s , , s; £ N U {0}, 1 < I < t . □ 

The statement of the theorem 3 fails to be true if maximal elementary sub- 
groups in the definition of ME-products one substitutes by arbitrary elementary 
subgroups. Below we construct an example to demonstrate that . 

Let G = F(x, y) be the free group with two generators, (h < <Z2 < ?3 < • • • 
be an infinite sequence of prime numbers . Define = q\q 2 ■ ■ ■ ■ ■ qi, 
c% = q\q 2 • . . . • qi-iqf = di ■ qi, i E N, and the sets Pi, i <E N, as follows : 
Pi = (x dl } - cyclic subgroup of G generated by x dl — x qi , 



P 2 = (y) ■ (yx^y- 1 ) ■ (y 2 x d *y- 2 ) ■ (y) , 
^3 = {y) ■ (yx^y- 1 ) ■ (y 2 x c iy- 2 ) ■ (y 3 x d *y- 3 ) ■ (y) , 



Pi = (y) ■ (y^y- 1 ) ■ {y 2 ^ y - 2 ) • . . . • (^-V'-^-^vV') ■ (y) , 



Indeed, Pi n P 2 = (x dl ) n ((x ci ) U (x d2 )) = (x ci ) U (a;'' 2 }. Inducting on k, we 
get 



f]Pi= if] Pi nP fe = (x Cl )u...u(x Ck - 2 )u(x dk - 1 )n{(x Cl )u...u(x Ck - 1 ) u 



U (x dk )) = {x Cl ) u . . . u {x Ck - 2 ) u (x^- 1 ) n ({x "- 1 ) U {x dk )) = 
= (x Cl )U...\J(x Ck - 1 )U(x dk ) . 
Since f)Zi( xdi ) = i 1 ), therefore T = \JZi( xCi ) • 



If qi = 2, q 2 = 3, (73 = 5, . . ., is chosen to be the enumeration of all primes, one 
can show directly that the set T can not be presented as a finite union of products 
/1G1/2G2 • . . . • f n G n , where /1, ...,/„ G G and G\,...,G n are elementary (in 
this case cyclic) subgroups of G . We are not going to do that, instead we 
will use a set-theoretical argument : there are only countably many such finite 
unions, hence there is an infinite sequence of primes q\ < qi < q^ < . . . such 
that the corresponding set fXZi Pi 1S the example sought ( because the sets 
Hi=i Pi arL d n»=i P( corresponding to different increasing sequences of prime 
numbers a = {qi, q 2 , 93, . . •} and a' = {q[, q 2 , q' 3 , . . .} are distinct: if qi G a\a' 




Now consider the intersection T = f)Zi Pi ■ Let us observe that 



k 




then x-GU=i(^)\Ur = i(^))- 
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